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Abstract. We undertake the study of bivariate Horn systems for generic parameters. We 
prove that these hypergeometric systems are holonomic, and we provide an explicit formula for 
their holonomic rank as well as bases of their spaces of complex holomorphic solutions. We 
also obtain analogous results for the generalized hypergeometric systems arising from lattices 
of any rank. 
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I. Introduction 

Classically, there have been two main directions in the study of hypergeometric functions. 
The first of these is to study the properties of a particular series, analyze its convergence, 
compute its values at some specific points providing combinatorial identities, give integral 
representations, and find relations with other series of the same kind. Here one could refer to 
well known works of Gauss and Euler, for instance, JU] and [T2*] . 

The other classical avenue of research is to find a differential equation that our hypergeometric 
function satisfies, and to study all the solutions of that equation. This approach was pioneered 
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by Kummer, who showed that the Gauss hypergeometric function: 
f(z) = F[a,b; c; z] 

ab z a(a+ 1)6(6+ 1) z 2 a(a + l)(a + 2)6(6 + 1)(6 + 2) z 3 
+ c(c+ 1) 2! + c(c+ l)(c + 2) 3! + "' 

satisfies the differential equation: 

d 2 f df 
z{\ - z)j± + ( c _ (i + a + _ a6/ = o. 

Kummer went on to find all of the solutions of this equation (see [21] )• He constructed twenty- 
four (Gauss) series that, whenever a, 6 and c are not integers, provide representations of two 
linearly independent solutions to the Gauss equation, that are valid in any region of the complex 
plane. Riemann also had a fundamental influence in this field [21]. For more historical details 
on hypergeometric functions, and a comprehensive treatment of their classical theory, see [28J. 

Both of these approaches have been tried for bivariate hypergeometric series. In his arti- 
cle Erdelyi gives a complete set of solutions for the following system of two hypergeometric 
equations in two variables: 

(x(d x + 9 y + a)(9 x + 6) - 8 X (6 X + 6 y + c- l))f = , 
(y(0 x + y + a){6 y + b') - 9 y {9 x + 9 y + c- l))f = , 

where 9 X = x-^ and 9 y = y-j^. This is the system of equations for Appell's function F\, and for 
generic values of the parameters a, 6, 6' and c, Erdelyi constructs more than 120 fully supported 
series solutions through contour integration. By a fully supported series, we mean a series such 
that the convex hull of the exponents of the monomials appearing with nonzero coefficient 
contains a full dimensional cone. The holonomic rank of this system, that is, the dimension of 
its space of complex holomorphic solutions around a nonsingular point, is 3. 

Another interesting system of two second order hypergeometric equations in two variables is: 

(x{29 x -9 y + a')(29 x - 9 y + a' + 1) - {-9 X + 29 y + a)9 x )f = , 
{y(-9 x + 29 y + a){-9 x + 29 y + a + 1) - {29 x -9 y + a')9 y )f = . 

This is the system of equations for Horn's function G3, and its holonomic rank is 4. Erdelyi 
notes that, in a neighborhood of a given point, three linearly independent solutions of this 
system can be obtained through contour integral methods. He also finds a fourth linearly inde- 
pendent solution: the Puiseux monomial x~^ a+2a )/ 3 y-( 2a + a )/ 3 . He remarks that the existence 
of this elementary solution is puzzling, especially since it cannot be expressed using contour 
integration, and offers no explanation for its occurrence. 

One of the goals of this article is to give a formula for the rank of a system of two hyper- 
geometric equations in two variables when the parameters are generic (cf. Theorem 12.5)1 . We 
will explain why the system for Appell's F\ has rank 3 and why the very similar system for 
Horn's G 3 has rank 4. We will also show that Puiseux polynomial solutions are a common- 
place phenomenon. Moreover, we will prove that these systems of hypergeometric equations 
are holonomic for a generic choice of the parameters. 

Our starting point are the ideas of Gel'fand, Graev and Retakh about the T-series 
associated with lattices, and how they relate to Horn series. Notice that T-series as defined 
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in [THj are fully supported, and they do not account for the Puiseux polynomial solutions of 
Horn systems. 

Holomorphic series solutions to a Horn system are equivalent to solutions of corresponding 
hypergeometric recursions (see Section specifically equation (fT3)l). thus our study of Puiseux 
polynomial solutions also characterizes the solutions to these recurrences that have finite sup- 
port. 

Finally, since we will be dealing with lattices that are not necessarily saturated, we also need 
to study the generalized hypergeometric systems associated with lattices (more general than the 
A-hypergeometric systems of Gel'fand, Kapranov and Zelevinsky). We show that, for generic 
parameters, these systems are also holonomic, without restriction on the number of variables or 
rank of the corresponding lattice, and prove the expected formula for their generic holonomic 
rank. 



2. Multivariate hypergeometric systems 

In order to accommodate two different sets of variables, we denote by D n the Weyl algebra 
with generators x\, . . . , x n , d Xl , . . . , d Xn , and by D m the Weyl algebra whose generators are 
yi,...,y m , 9 yi ,..., d Vm . We set 9 X . = Xjd Xj for 1 < j < n, and 9 Vi = yid Vi , for 1 < i < m. We 
also define 6 X = (9 Xl , . . . , 9 Xn ) and 9 y = (9 yi , . . . , 9 Vm ). When the meaning is clear, we will drop 
many of the subindices to simplify the notation. 

We fix a matrix A = (ay) G Z^~ m ^ n of full rank n — m whose first row is the vector 
(1, . . . , 1), and a matrix B G Z nxm = (bji) of full rank m such that A ■ B = 0. For 1 < j < m, 
set bj = (bji, . . . , bj m ) G Z m the j-th row of B. The (positive) greatest common divisor of the 
maximal minors of the matrix B is denoted by g. 

For i = 1, . . . , m, and a fixed parameter vector c = (ci, . . . , c n ) G C n , we let 

(1) p l= n n ( bj .9 y + Cj -i), 

bji<0 1=0 

(2) Q,= nn & ■ °y + °j - 0: and 

bji>0 1=0 

(3) H i = Q i - Vi Pi, 

where bj ■ 9 y = Y2T=i bjk6y k ■ The operators Hi are the Horn operators corresponding to the 
lattice Lj3 = {B ■ z : z G Z m } and the parameter vector c. We call dj = ^ 6 .. >0 hj = — ^ 6 .. <Q 
the order of the operator H^. 

Definition 2.1. The Horn system is the following left ideal of D m : 

Horn (B,c) = (H u . . . , H m ) C D m . 

Now denote by b® the columns of the matrix B. Any vector m 6 1" can be written as 
u = u + — where {u + )i = max(uj, 0), and («_)« = — min(tij, 0). For i — 1, . . . , m, we let: 



6 (i) b (i) 
T — c) + - 8 
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here we use multi-index notation d° x = d x \ ■ ■ ■ More generally, for any u G L B , set 

± u u x u x . 

These are the lattice operators arising from L B . 
Definition 2.2. The lattice ideal arising from L B is: 

Ib= (T u :ueL B ) CC[d xl ,...,d Xn ]. 
Recall that the toric ideal corresponding to A is: 

I A =(T u :ue ker Z (A)> C C[d Xl , . . . , d Xn \. 

We will also denote: 

I=(T 1 ,...,T m )CC[d Xl ,...,d Xn }. 

The ideal I is called a lattice basis ideal. Notice that, for m = 2, / is a complete intersection. 
This is not necessarily true if m > 2. 

Lattice ideals and toric ideals have been extensively studied (see, for instance, [8], |2*5j). 
Lattice basis ideals were introduced in [T%] . 

There is a natural system of differential equations arising from a toric ideal I A and a parameter 
vector. This system, called the A-hypergeometric system with parameter A ■ c, is defined as: 

n 

H A (A ■ c) = I A + "ij '\j<l, , - {A ■ c)i : i = 1, . . . , n - m) CD n . 
j'=i 

From now on we will use the notation (A • 9 — A ■ c) to mean (X]j=i a ij x j9 X j — {A ■ c)i : i = 
1, . . . , n — m). 

A-hypergeometric systems were first defined by Gel'fand, Graev and Zelevinsky in |14j . 
and their systematic analysis was started by Gel'fand, Kapranov and Zelevinsky (see, for in- 
stance, [13)- Saito, Sturmfels and Takayama have used Grobner deformations in the Weyl 
algebra to study A-hypergeometric systems (see [27]). In this article, we will extend this ap- 
proach to the case of Horn systems. 

Gel'fand, Graev and Retakh have also considered the hypergeometric system associated with 
the lattice L B = {B ■ z : z G Z m }, which is defined to be the left _D n -ideal: 

I B + (A ■ 9 - A ■ c) C D n . 

We now introduce the _D n -ideal H B (c), that is very closely related to the Horn system Horn (B, c): 

H B {c) = I + (A ■ 9 - A ■ c) C D n . 

The results in Section imply that, for generic c, there is a vector space isomorphism between 
the solution spaces of Horn (B, c) and H B (c). Thus, we have two points of view to study Horn 
hypergeometric functions. We also call H B (c) a Horn system, when the context is clear. 

Remark 2.3. We have defined the Horn operators using falling factorials because this formu- 
lation will make clearer the relationship between Horn {B, c) and H B (c), but it is just as legal to 
define Horn systems using rising factorials, as it is done in many classical sources. For instance, 
the Horn and Appell systems from the previous section naturally lend themselves to a rising 
factorial formulation. This is not really a difficulty, since switching between rising and falling 
factorials in the definition of Horn systems is a matter of shifting the parameters by integers. 
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It is a well known result of Adolphson P] that, for generic parameters A ■ c, the holonomic 
rank of the A-hypergeometric system equals the normalized volume vol (A) of the convex hull 
of the columns of A, which is also the degree of the toric ideal I a- Our goal is to obtain an 
explicit expression in this spirit for bivariate Horn systems. Previous work in this direction 
required very strong assumptions (see |2"5]). 

Definition 2.4. In the case that m = 2, we set 

J mm(\bnbj2\, l^i^l), if h, bj are in the interior of opposite quadrants of Z 2 , 
u otherwise, 

for 1 < i,j ' < n. The number is called the index associated to bi and bj. 

The following is the main result in this article, which follows from Corollary 14.31 and Theo- 
rems EH mini andimi 

Theorem 2.5. Let B be annx2 integer matrix of full rank such that its rows bi, . . . , b n satisfy 
b% + ■ ■ ■ + b n = 0. // c G C n is a generic parameter vector, then the ideals Horn (B, c) and Hg(c) 
are holonomic. Moreover, 

rank (ifg(c)) = rank (Horn (B, c)) = d\d2 — v%j = g • vol (A) + z/y , 

bi, bj bi,bj 

dependent independent 

where the first summation runs over linearly dependent pairs bi, bj of rows of B that lie in 
opposite open quadrants of I? , and the second summation runs over linearly independent such 
pairs. 

We can also give an explicit basis for the solution space of Horn (£>, c) (and of Hb(c)) (The- 
orem [1031), and compute the exact dimension of the subspace of Puiseux polynomial solutions 
( Theorem 16. 6|) . 

3. Some observations about Horn systems 

The Horn system Horn (B, c) is always compatible, even if c is not generic, in the sense that its 
solution space is always nonempty. First of all, the constant zero function is always a solution 
of Horn (B, c), since this system is homogeneous. Moreover, as we will see in Section all the 
solutions of the A-hypergeometric system Ha(A ■ c) are solutions of Hjg^c), and these can be 
transformed into solutions of Horn (B, c) (see Corollary 15. 2|) . so that, under the assumptions 
that B is n x m of full rank m, n > m, with all column sums equal to zero, Horn (B, c) always 
has nonzero solutions, since Ha{A ■ c) always has nonzero solutions (its solution space has 
dimension at least deg(lA) = vol (A), see (23 Theorem 3.5.1]). 

It is easy to understand how the Horn system Horn (B, c) changes if we choose a new param- 
eter vector c', as long as A ■ d = A ■ c. As a matter of fact, if c = d + B ■ z, for some z G C m , 
then it is easy to see that f(y) is a solution of Horn (£>, c') if and only if y z f(y) is a solution of 
Horn (£>, c). Notice also that the system Hb(c) depends only on A ■ c, so that Hb(c) = Hq(c') 
if A ■ c = A ■ d. 

A change in A-c can, instead, alter the solution space of Horn (B, c) (and H b(c)) in dramatic 
ways. For instance, it could become infinite-dimensional, as the following example shows. 
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Example 3.1. The Horn system defined by the operators 

(4) (0 yi + 6 V2 + ci)0 w - Vi{O yi + 6 y2 + c 2 )(e yi + 6 y2 + c 3 ), z = 1, 2 

is not holonomic if (c± — C2){c\ — C3) = 0. Indeed, a holonomic system of equations can only 
have a finite-dimensional space of analytic solutions. However, since for (c\ — C2){c\ — C3) = 
the operator 6 yi + 6 y2 + c\ can be factored out of each of the operators in (JIJ), it follows that 
any function which is annihilated by 8 yi + 9 y2 + c\ is a solution to (@J). Thus for any smooth 
univariate function u the product y2 Clu {y\ly'i) satisfies (jlj). 

Notice that for generic values of the parameters c±, 02,03 the system (j3J) is holonomic. One 
of its solutions is given by the Gauss function F[c2, C3; c%\ y\ + y?\. Of course, similar examples 
can be given in any dimension. 

We could also ask what happens if we choose another matrix B' such that A ■ B' = 0. Even 
if g = g' = 1, so that B and B' are two Gale duals of A, the associated Horn systems could have 
different holonomic rank, as we see in Example 13.21 The systematic analysis of this question, 
in the case when m = 2 is one of the main objectives of this article. 



Example 3.2. We choose: 
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Then, if c is a generic parameter vector, rank (Horn (B, c)) =4, and rank (Horn (B', c)) = 6, as 
a consequence of Theorem 12.51 This can be verified for specific values of c using the computer 
algebra system Macaulay 2 jTTj. However, by Theorem 15 .'d\ these two hypergeometric systems 
share all fully supported solutions. 

Notice that the definition of Horn (B, c) makes sense even if B is a square matrix, or if the 
rows of B do not add up to zero, or even if B does not have full rank. As a matter of fact, we 
will need to consider such Horn systems on our way to proving results about the case when B 
is n x m of full rank m, m < n, and the rows of B add up to zero. Many of the examples 
will also concern Horn systems with n = m. We remark that if B is square and nonsingular, 
then Hb(c) is a system of differential equations with constant coefficients, not depending on c. 

4. Preliminaries on codimension 2 binomial ideals 

In this section we collect some results about lattice ideals and lattice basis ideals that will 
be necessary to study Horn systems. Although this section is about commutative algebra, 
our indeterminates will be called d\,...,d n for consistency with the notation for differential 
equations. 

Recall that B = (bji) is an n x m integer matrix of full rank m with all column sums equal 
to zero. The following ideal is called a lattice ideal: 

h = (d u+ - d u - : u = u + - u_ G L B ) C C[d u ...,d n ), 

where Lq = {B-z : z G Z" 1 } is the rank-m lattice spanned by the columns of B. For the purpose 
of this section, we could use any field of characteristic instead of C, but later on, when we 
talk about complex holomorphic solutions of differential equations, we will need our field to be 
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the complex numbers. We let A be any in — m) x n integer matrix such that A ■ B = 0. Then 
the saturation of Lq is the lattice L = ker z (A). Notice that the order of the group L/L B is g, 
the positive greatest common divisor of the maximal minors of B. 

The ideal ig is homogeneous with respect to the usual Z-grading and hence defines a sub- 
scheme Xg of P n_1 . Moreover, the ideal 7g is always radical and Xg is the equidimensional 
union of g = \L/L*b\ torus translates of the toric variety Xa defined by the reduced scheme 
associated to L as above. This is deduced from jH] since (Jg '■ • • • , d n )°°) = Jg, that is, no 
component of Xg is contained in a coordinate hyperplane. 

These torus translates can be described in terms of the order g group G*g of all partial 
characters p : L — > C* which extend the trivial character 1 : Lg — > C*, i.e., p satisfying 
p(£ + £' ) = p(£)p(£' ), V £, £' G L and p(l) = 1, V i G L B . 

Example 4.1. We illustrate the previous decomposition in an example before writing it down 
in general. Let 
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( -1 2 \ 
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3 

V-2 1/ 
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1111 
12 3 



In this case g = 3. The scheme Xa is the twisted cubic, that is, the closure of the torus orbit 
of the point p$ = (1 : 1 : 1 : 1) G P 3 under the torus action: 

(5) A ■ (<9i : <9 2 : <9 3 : <9 4 ) = (X°d 1 : A 1 ^ : A 2 «9 3 : A 3 <9 4 ), A G C*. 

The group Gq has order 3 and is isomorphic to the group of cubic roots of unity {l,u},u 2 }, 
where to = eir. Set pi = (1 : 1 : uj : 1), p 2 = (1 : 1 : u? : 1) and denote by X , X% 
and X 2 the respective closure of the torus orbit under the action (jSJ) of po, p\ and p 2 . In 
particular, X = Xa- Then 

X B = x u x 1 u x 2 

and Xi is the image of X under the coordinatewise multiplication by Pi, i = 1,2. Note that 

Xi = {(di : • • • : d 4 ) : <9i<9 3 - ^d 2 2 = dl - u 2l d 2 d A = d 2 d 3 - Jd x d A = 0} 

so that the equations defining Xi are "translations" of the equations for Xq = Xa- 

This can be phrased in general as follows: Given p G Gb, let X p denote zero scheme of the 
ideal: 

I p = (d u + - p{u)d u - :u = u+~u- G L). 

Then the ideals I p are prime, their intersection gives Iq and Xg = U p< =G B Xp- We refer to jH] for 
a proof of these facts. 

Consider now the case m = 2 and recall that the lattice basis ideal associated to B is the 
ideal 

I = (d u + - d u ~ : u is a column of B). 

Its zero set consists of the union of Xg with components that lie inside coordinate hyperplanes. 
The following proposition, whose proof can be found in [H], gives the precise primary decom- 
position of the ideal /. Denote b\,...,b n G Z 2 the row vectors of B. Let Uij be the index 
associated to bi and bj as in Definition 12.41 
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Proposition 4.2. The ideal I has the following primary decomposition: 

I = ( n peGB i p ) n ( n^ >0 h 3 ) 

where \flij = (di,dj), and the multiplicity of each Iij is Vij, in the sense that 

dim^Cfdx, . . . , 5„]// ii ) { a 1) ... j 4 i ... ) a. i ... ) a n) = vy, 
where K = C(<9i, . . . , fy, . . . , dj, . . . , d n ) . 
We then have 

Corollary 4.3. For di, d<i the degrees of the generators of I, 

(6) d 1 -d 2 - ^ V V = 9 ■ vo1 ( A ) + ^2 Vi i ' 

bi,bj dependent bi,bj independent 

where the first summation runs over linearly dependent pairs hi, bj of rows of B that lie in 
opposite open quadrants of 7? , and the second summation runs over linearly independent such 
pairs. 

Proof. The degree of the complete intersection I is d\d2- By Proposition ^. 2\ this number equals 

9 ■ deg(/ j4 ) + Vi o > 

where the sum runs over all pairs of rows of B in opposite open quadrants of Z 2 . Now the 
result follows from the fact that the degree of I a is exactly the normalized volume vol (A) of 
the polytope obtained by taking the convex hull of the columns of A fl§\ Theorem 4.16]. □ 

The following is another result related to the primary decomposition of /. 

Proposition 4.4. Let B G Z nx2 of rank 2, with rows bi,...,b n , that add up to zero, and 
I]3, I, the lattice and lattice basis ideals associated to B. For each 1 < i,j < n, is as in 
Definition \2.4\ Set 

_ | maxj ifbn > 0, 

| otherwise. 

Then 

d a h C /. 

Proof. By Proposition 14.21 it is enough to prove that d a G r\ Uij> oIij. Assume that > 0. 
Then 6j and bj lie in the interior of opposite quadrants, so that either b a or bji is positive, say 
bn > 0, so that «j > v^. We will be done if we show that d^ 3 G hj. To do this, let 1^ be the 
localization of iy at (di, . . . , di, . . . , dj, . . . , d n ) so that 1^ is an artinian ideal of multiplicity in 
K[di, dj], where K = <C(<9i, . . . ,di, . . . ,dj, . . . , d n ). Notice that, since #{1, di, ... , d^ 3 } = Vij + 1, 
these monomials must be linearly dependent modulo 1^, so we can find go, ■ ■ ■ ,g Vi] £ K such 
that 

go + gidi + ■ ■ ■ ■ (iudi ij e Iij- 

But the radical of Jy is (di,dj), so that go = 0. Let / = mini<fc<^{gfc ^ 0}. Then, clearing 
denominators, we can find polynomials f\,...,f Vij not involving the variables di,dj, f) ^ 0, 
such that 

d\{f l + --- + f Ui3 dT 3 - l )eh r 
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Now, since Ijj is primary to (di,dj), and no power of fi + --- + fu^d^ 3 1 belongs to (di,dj), 
then d\ must belong to i^. Since I < Vij, we are done. □ 

It is an interesting fact that the multiplicities of some of the components of I do not go down 
under Grobner deformation. Given w G Z™, and f = faX a a homogeneous polynomial in 
C[<9i, . . . ,<9„], let 

in m (f) = ^ foP* 

w-a maximal over f a ^0 

and define 

in „,(/) = (in «,(/):/ 6 J\{0}). 
The ideal in w (I) is called the initial ideal of I with respect to the weight vector w. It is a 
monomial ideal if w is generic (see |5] and Chapter 15] for more on initial ideals, especially 
how to compute them). 

Lemma 4.5. Let b k and bi be two linearly dependent rows of B lying in opposite open quadrants 
oflr. If w is a generic weight vector, then the multiplicity of the ideal (dk,di) as an associated 
prime of in W (I) is the index v k \. 

This proof was suggested to us by Ezra Miller, to whom we are very grateful. 

Proof. Recall that the initial variety of V(I) is the flat limit of a family that is obtained by a 
one parameter subgroup of the torus acting on the zero set V(I). The monomial components 
of V(I) are invariant under this action, so in the limit, the only way that the multiplicity of 
(di,dk) could go up is if this prime is associated to in^(Js). Now, if b k and b\ are linearly 
dependent, {dk,di) is not associated to in this follows from the same arguments that 

proved |2*2*1 Lemma 2.3]. 

□ 

5. A- HYPERGEOMETRIC SOLUTIONS OF THE HORN SYSTEM 

In this section we study the solutions of the Horn system Horn (B, c) that arise from the 
A-hypergeometric system Ha(A ■ c). Here, we do not use the assumption that m — 2. Recall 
that B = (bji) is an rank m integer nxm matrix whose rows add up to zero, and whose columns 
arc denoted &W, . . . , b^ and let A = (a>ij) be any rank (n — m) integer (n — m) x n matrix 
such that A ■ B = 0. Here we assume that n > m. 

Consider the surjective map 

x B : (C*) n -> (C*) m , 

n n 

■>■ ■-(![■>■ r n •'•/■) '•"*"")• 

j=l 3=1 

This map is open in the sense that it takes open sets to open sets. We use it to relate the 
operators Tj in n variables and the operators Hi in m variables, defined in Section |21 

Lemma 5.1. Let U C (C*) n be a simply connected open set and let V = x B (U). We choose U 
small enough so that V is also simply connected. Given a holomorphic function ip G 0(V), call 
ip = x c ifj{x B ). Then 

i- ( YTj=x a k jXjd X:j )((p) = (A ■ c) k ip, for k = 1, . . . ,n - m. 
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ii. Ti((f) = for i = 1, . . . , m if and only if Hi(ip) = for i = 1, . . . , m. 

iii. Moreover, for any u = B ■ z 6 L B , and 

Uj—l Uj I — 1 

h u = n n(b r e y + Cj -i)-y z ii n ^.^ +Cj -o, 

Uj>0 1=0 Uj<0 1=0 

we have T u (ip) = if and only if H u (ip) = 0. 

Proof. The verifications of the three assertions are very similar. The main ingredients are the 
following identities: 

(7) 6 Xi x c = x c (6 Xi + Cl ), (in L> n ), 

(8) 6 x Mx B ))(x) = i(bi-0y)^}(x B ), 

which are easily checked. Let us prove (JnJ). Call Ti = II,, „■'•/"/;, We have: 

(9) / n n ^ - (**)< n ^ n 

bji>0 bji>0 bji<0 bji<0 

Recall that (x B )i = YYj=i x j % - Using the identity: 

x a o: = n n - o > 

j=l 1=0 

equation (jHJ) is transformed into: 

bji— 1 — bji — 1 

= n n - o - ( a n n - o 

6 ii >0 1=0 bji<0 1=0 

Using ©, 

T^) = T 4 (x c ^(x e )) 

1 — 6ji — 1 

=^ c ( n + - o - n n c^+^-o)w^)). 

Z=0 6jj<Q i=0 

Now (JHJ) implies that 

6«-l 



Z=0 



-oA n n (b r e y ^)+ Cj -i))(x B ) 

x c H^){{x B ) 
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This shows that Tj(y?) is identically zero if and only if Hi(ip)(x B ) = for all x E U. This is 
equivalent to Hi(if)) vanishing identically on V. Since = if and only if T^ = 0, we obtain 
the desired result. □ 

Parts (0) and (jnj) of Lemma 15.11 have the following consequence. 

Corollary 5.2. The map 

{Holomorphic solutions of Horn (B, c) onV} — ► {Holomorphic solutions of Hq(c) onU} 

if) I — ► x c ip{x ) 

is a vector space isomorphism, that takes Puiseux polynomials to Puiseux polynomials. 

Finally, we can use the solutions of H^(A ■ c) to construct solutions of H B (c) (and thus of 
Horn (23, c)). We refer to |2ZI Section 3] for background on the canonical series solutions of 
the A-hypergeometric systems introduced by Gel'fand, Kapranov and Zelevinsky. In the case 
when c is generic, these canonical series solutions are fully supported logarithm-free series. 

Theorem 5.3. Given a generic parameter vector c, and {(j) h : k — 1, . . . ,vol(A)} a canonical 
basis for the space of solutions of the A-hypergeometric system Ha{A ■ c), there exist linearly 
independent, fully supported solutions with disjoint supports 

{4:k = l,...,vo\(A),l = l,...,g} 

of Horn (£>, c) such that 

9 

(f) k = x c ^{x B ) , for all fc = 1, . . . , vol (A) . 
i=i 

Moreover, no (non trivial) linear combination of the functions ipf is ever a Puiseux polynomial. 
This natural decomposition holds as well for canonical series solutions with logarithms. 

Proof. By \21\ Section 2.5] and Proposition 5.2], a canonical series solution <f> of the A- 
hypergeometric system H^(A ■ c) is of the form 

(10) <f) = x a J2KvX u log(x v ), 

with A ■ a = A ■ c, and v,u G L = ker %(A). We show that (f> can be decomposed as a sum of g 
solutions ipi, . . . , ijjg of Hjs(c) such that, if ipj, ipi are nonzero, then they have disjoint supports. 
Observe that, if u, v G L, then: 

(11) ({A ■ 6), - (A ■ c)j) (x u+a log{x v )) = 0, and 



(12) di(x u+a log(x v )) = (u + a)i x u+a ~ e ' log(x v ) + Vi x u+a ~ e \ 

Consider the lattice L B C Z n generated by the columns of B, and its saturation L = ker z(A), 
generated by the columns of a Gale dual B of A (that is, the columns of B form a Z-basis for 
the integer kernel of A). Let {ui : I — 1, . . . , g} be a system of representatives for L/Lq. Define 

^=X a Yl KvX U log(x"). 
u=M;mod L 
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Clearly, <p = tpi + ■ — h if) g , and the summands have pairwise disjoint support. By (JTTJ), each ipi 
is a solution of the system of homogeneities (A ■ 9 — A ■ c). Now we need to check that 
each ipi is a solution of the binomial operators T\, . . . , T m given by the columns of B. Consider 

(j) (J) 

Tj = d b + — d b - . Certainly Tj(f> = 0. We apply the operator Tj to (ft = ipi + • • • + ip g , and 
observe that terms coming from Tj applied to ipi cannot cancel with terms coming from d b + 
nor from d b - applied to ipy if / ^ I'. This is because the exponents of the monomials appearing 
in (d b + for instance, are 6^ -translates of the exponents of the monomials from ipi by 

(|12|). and b+ — b_ G Lq. The lack of cancellation now follows from the fact that the supports 
of ipi and ipv are n °t congruent modulo L& by construction. 

Now, if we have a canonical basis {(fi k , k = 1, . . . , vol(A)} for the space of solutions of Ha(A-c) 
for generic c G C, they are of the form 

(j) X ^ ^ ^u : v-E •} 

ueLnCfe 

for different exponents with respect to a generic weight vector, and u ranging over all lattice 
points in a full dimensional pointed cone Ck- Notice that, since c is generic, no pair of the 
exponents ak can differ by an integer vector. Decompose each <ft k = cf^ + • ■ ■ + <p k g as above. 
Note that all <p k are non zero; in fact, the convex hull of all the supports is full dimensional. 
Moreover, the collection (fif, k = 1, . . . ,vol(A), I = 1, . . .,g is linearly independent since the 
supports are disjoint. By Lemma \b. 11 each <f>f is of the form x c ip k (x B ), where ip k is a solution of 
Horn (B,c). Clearly, no (non trivial) linear combination of the functions ip k is ever a Puiseux 
polynomial; in particular, they are linearly independent. □ 

6. PUISEUX POLYNOMIAL SOLUTIONS OF THE HORN SYSTEM AND SOLUTIONS TO 
HYPERGEOMETRIC RECURRENCES WITH FINITE SUPPORT 

Throughout this section we assume that m = 2. Denote by rank p (J) the dimension of the 
space of Puiseux polynomial solutions of a .D-ideal J. 

The first step to compute the dimension of the space of Puiseux polynomial solutions of 
Horn (B, c) is to observe that such a solution gives rise to a solution of a certain system of dif- 
ference equations. A monomial multiple of a Laurent series J2 u & m a ( u )y U i sa Y V 1 J2uei m a ( u )y U i 
is a solution of Horn (B, c) if and only if its coefficients a(u) satisfy the recursions: 

(13) a(u + ei)Qi(u + 7 + e,) = a(u)Pi(u + 7), i — l,...,m. 

By the support of a solution a{u) to (fTB^) we mean the set {u : a{u) 7^ 0}. The following 
proposition is a consequence of Proposition 5 in [23] . 

Proposition 6.1. Puiseux polynomial solutions o/Horn (B, c) are in one-to-one correspondence 
with solutions to M'J\) with finite support. 

Let B[i,j] be the square submatrix of B whose rows are bi and bj, and let c[i,j] be the vector 
in C 2 whose coordinates are q and Cj. We now reduce the computation of the dimension of the 
space of Puiseux polynomial solutions to Horn (B, c) to the case when B is a 2 x 2 matrix. 
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Lemma 6.2. For a generic parameter vector c, 

rank p (Horn (£>, c)) = y~\ank p (Horn (B[i, j], c[i, j])). 

i<j 

Proof. We call the support S of a solution of Horn (B, c) irreducible if there exists no other 
solution whose support is a proper nonempty subset of S. Let f(y) be a series solution to 
Horn {B, c) with irreducible support S and let s G S. It follows by Theorem 1.3 in [23] that 
if the monomial y s ° is not present in the series f(y) then for no s G S can y s be present 
in f(y). This implies that irreducible supports are disjoint. Indeed, if Si and 52 are irreducible 
and so G Si H S% then there exist solutions f\ (respectively $2) of Horn (£>, c) supported in Si 
(respectively S2) such that f\ — fi does not contain y s °. But then, since y s ° does not appear 
in fi — f 2 , no monomial in S2 can appear in /1 — / 2 , and hence Si\S2 supports a solution of 
Horn (£>, c). This contradicts the fact that Si was irreducible. 

Any Puiseux polynomial solution of Horn (B, c) can be written as a linear combination of 
polynomial solutions with irreducible supports. Since Puiseux polynomials with disjoint sup- 
ports are linearly independent, it is sufficient to count irreducible supports in order to determine 
rank p (Horn {B, c)). 

Remember that the equations of the Horn system translate into recurrence relations ()13|) for 
the coefficients of any of its power series solutions. We refer to for a detailed study of these 
recurrences. They imply that any coefficient in a solution of a Horn system is given by a nonzero 
multiple of any of its adjacent coefficients, as long as none of the polynomials Pi, Qi vanish at 
the corresponding exponent. This yields that the support of a solution must be "bounded" by 
the zeros of these polynomials in the following sense. The exponent of a monomial in a solution 
must lie in the zero locus of at least one of the polynomials Pi, Qi, provided that some of the 
adjacent exponents are not present in the polynomial solution (See Theorem 1.3 in |25j). 

Let S be the support of a Puiseux solution of Horn (£>, c). If S is irreducible, then for a 
generic vector c the set S cannot meet more than two lines of the form bj ■ 9 y + Cj — / = 
corresponding to different parameters Cj. If it only meets one such line then by Theorem 1.3 
in the set S cannot be finite (in fact, its convex hull is a half-plane in this case). If S meets 
two lines of the above form then all the other lines can be removed from the picture without 
affecting the supports (but not the coefficients) of the Puiseux polynomial solutions which are 
generated by this specific pair of lines. This implies the desired result. □ 

Now our goal is to compute rank p (Horn (B[i, j], c[i, j])). The first step is to eliminate the 
cases when this rank is zero. 

Lemma 6.3. The system Horn (B[i, j], c[i, j}) has non-zero Puiseux polynomial solutions only 
ifbi and bj are linearly independent in opposite open quadrants ofE 2 , or for some special values 
of Ci,Cj when bi,bj are linearly dependent and opposite. The corresponding Puiseux polynomial 
solutions of Hj3[ij](c[i, j]) are Taylor polynomials, that is, polynomials with natural number 
exponents. 

Proof. Corollary 15.21 gives a vector space isomorphism between the solution spaces of the hy- 
pergeometric systems Horn (B[i, j], c[i, j}) and H B ^^{c[i, j}) that takes Puiseux polynomials to 
Puiseux polynomials. Thus it is enough to investigate the Puiseux polynomial solutions of 
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Hs[ij](c[i, j]). If hi and bj do not lie in the interior of opposite open quadrants, one of the op- 
erators in Hg[ij](c[i,j]) is of the form d a — 1 for some a G N 2 . It is clear that such an operator 
cannot have a Puiseux polynomial solution. 

Now assume that bi and bj lie in the interior of opposite quadrants. Let us prove the statement 
about Taylor polynomials. We may without loss of generality assume that bn > 0. If 6^2 < 0, 
then the change of variables y% = y±, y~2 = I/2/2, transforms Horn (B[i,j], c[i,j])) into a Horn 
system given by a 2 x 2 matrix whose first row lies in the first open quadrant of Z 2 . Thus we 
may assume that ba, b-^ > 0, and consequently bji, bj 2 < 0, since bi and bj lie in opposite open 
quadrants. 

In this case 

H B[l , ] (c[ i , J ]) = (d^-d^\d^-d- b n, 

and this is an ideal in the Weyl algebra with generators Xi, Xj, di,dj. 

Let us show that any Puiseux polynomial solution / of H B ^j](c[i, j]) with irreducible support 
is actually a Taylor polynomial. This will imply the statement of the lemma. Choose (uq, vq) G 
supp (/) such that Rewo = min{Rew : (u,v) G supp (/)\N 2 }. Then (<9 2 6il — dj 3l )f contains 
the monomial x" 0_feil xj° with a nonzero coefficient unless Uq is a natural number strictly less 
than bii. In this case, vq G" N. Now, since all the elements of supp (/) differ by integer vectors, 
and the real part of Uq is minimal, we have that u G N for all (u,v) G supp (f)\N 2 . Now pick 
(ui, Vi) such that the real part of v\ is minimal, and conclude that, either v\ is a natural number 
strictly less than bj\ or x^xj 1 Jl appears with nonzero coefficient in (d^ 1 — d- Jl )f = 0. But 
now v G N for all (u,v) G supp (/)\N 2 . We conclude that supp (/) C N 2 . 

Finally, let us show that if bi and bj are linearly dependent, then Horn (B[i, j], c[i,j]) only has 
the identically zero solution as long as c is generic. Using the change of variables £1 = y]_ , 
£2 — V2 hl2 1 we transform the operator 6j • 9 y to the operator 6^ + 6^ 2 . By Lemma 111.41 (to 
be proved in Section ITTjl there exists a nonzero polynomial in yi,y 2 which lies in the ideal 
Horn (B[i,j], c[i,j}). Thus the only holomorphic solution to the system is the zero function. □ 

Example 6.4. Let us construct the Puiseux polynomial solutions to the system of equations 
Horn (B, 0), where 



B 



4 5 
-3 -5 



The system -ff#(0) is defined by the operators 

d 4 O 3 d 5 d 5 

(14) 



dx\ dx 3 ,' dx\ dx\ 

Notice that we may use the parameter without loss of generality. The solutions of H^{c) 
are exactly the same as those of i?s(0), and in the case of Horn (i3, c), the only effect is a 
translation of the supports of the solutions. 

The supports of the polynomial solutions to (|14|) are displayed in Figure ^ Two exponents 
are connected if the corresponding monomials are contained in a polynomial solution with 
irreducible support. Notice that in order to obtain these supports, we just connected the 
(empty) circles inside a certain rectangle to other integer points using the moves given by the 
columns of B. 
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Figure 1. The supports of the 15 polynomial solutions to (|T4j) 
The polynomial solutions to (pPfj) are given by 

-i 23 2 3 2 222324_ | _ / j3 

arfc 2 + a4 5x^2 + + 2^2 + 40xiX2- 

Now let us unravel our isomorphism of solution spaces to obtain the corresponding solutions 
of Horn (£>, 0). As in the proof of the previous lemma, if ip = ^ ip a y a is a Puiseux polynomial 
solution of Horn (B, 0), and ^ a ^ 0, then (") = B ■ a G N 2 . But then 

— OK-3/5 -4/5)'0- 

This implies that «i is a natural number, and G (— 1/5)N. Moreover B ■ a > 0. Thus, in 
order to find the irreducible supports of the Puiseux polynomial solutions of Horn 0), we 
need to draw the region B ■ a > 0, plot the points a G N x (— 1/5) N, and connect those points 
with horizontal and vertical moves. This is done in Figure El The solid points belong to the 
supports of Puiseux polynomials, and the empty circles and dotted lines correspond to fully 
supported solutions. Thus the polynomial solutions to Horn (£>, 0) are as follows: 

1 -3/5 2 -6/5 3 -9/5 -4/5 2 -7/5 3 -2 4 -13/5 2 -8/5 

1, 2/12/2 > VlV2 , 2/l2/2 > 2/12/2 > 2/l2/2 > 2/l2/2 , 2/l2/2 > 2/l2/2 > 

3 -11/5 4 -14/5 5 -17/5 4 -12/5 . A 3 -12/5 5 -16/5 . 4 -16/5 

2/i2/ 2 , 2/i2/ 2 , 2/i2/ 2 , 2/i2/ 2 + 4 2/i2/2 , 2/i2/ 2 +2/i2/ 2 
5y^2" 4 + 22/i2/2 _3 + 22/i2/2 -4 + 40^ 2 ~ 3 - 
We are now ready to compute rank p (Horn (B[i,j], c[i,j])). 
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Figure 2. The supports of the 15 Puiseux polynomial solutions to Horn (£>, 0) in Example 16.41 



Lemma 6.5. The dimension of the space of Puiseux polynomial solutions of the hypergeometric 
system Horn (B[i, j], c[i,j]) equals if the vectors hi and bj are linearly independent and lie in 
opposite open quadrants of 'Z 2 . 

Proof. Suppose that 6« and bj are linearly independent and lie in opposite open quadrants of Z 2 . 
As in Lemma 16.31 we may assume that bi lies in the interior of the first quadrant (so that bj 
lies in the interior of the third). By Corollary 15 .2\ it is sufficient to compute the number of 
Puiseux polynomial solutions of HB[ij](c[i,j]). 
Introduce vectors a, (3 as follows: 

{bi^bjt), H \bnbj 2 \ > \b i2 bji\, _ ( {-b i2 , -b j2 ), if \bnb j2 \ > |6 i2 &ji|, 



' -baj-bji), if \bnb j2 \ < \b i2 bji\, H \ (b i2 ,b j2 ), if \bab j2 \ < \b i2 bji\. 



Furthermore, denote by TZ the set of points 

n = 



{(u, v) e N 2 : u < b i2 , v < -bji}, if \b a b j2 
{(u, v) G N 2 : u < b iXl v < -b j2 }, if \bub j2 



> 


b i2 bji 


< 


b i2 bj! 
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and call it the base rectangle of Hjs[i t j](c[i,j]). By a path connecting two points a, a G N 2 we 
mean a sequence ai, . . . , a k G N 2 such that ax = a, a k = a and the difference a i+ i — is one 
of the vectors a, —a, ft, —ft. We say that a path is increasing if the differences are always one 
of a, ft, and that the path is decreasing if the differences are always one of —a, —ft. We say 
that a point in N 2 is connected with infinity if it can be connected with another point in M 2 
which is arbitrarily far removed from the origin. 

Since the equations defining Hs[i,j]{c[i,j\) can be transformed into recurrence relations for the 
coefficients of a polynomial solution to this system, it follows that two points can be connected 
by a path if and only if the monomials whose exponents are these points appear simultaneously 
in a polynomial solution of HjB[i,j](c[i,j]) that has irreducible support. Notice that if a point 
in N 2 is connected with infinity, then the corresponding monomial cannot be present in any 
polynomial solution of Hs[ij](c[i, j}). 

Our next observation is that there are no nonconstant increasing paths starting at a point of 
the base rectangle. This can be verified by direct check of all possible relations between \bnbj2\, 
\bi2\\bji\, b a , b i2 , bji, b j2 : choosing the signs of the differences \bab j2 \ — IM IM> — &»2> bji-b j2 , 
we verify this claim in each of the eight possible situations. It follows from this that no two 
different points in the base rectangle can be connected by a path, and that no such point is 
connected with infinity. Thus, any point in N 2 is either connected with a unique point in the base 
rectangle, or it is connected with infinity. This shows that the number of polynomial solutions 
of Hs[ij](c[i, j)) equals the number of lattice points in 1Z, that is, = mm(\bnbj 2 \, \bi 2 bji\). D 

Combining Lemmas 16 . 21 and lb' . 51 we obtain a formula for the dimension of the space of Puiseux 
polynomial solutions of Horn (£>, c). 

Theorem 6.6. For a generic parameter c, 

rank p (Horn (£>, c)) = , 

where the sum runs over pairs of rows b^ and bj of B that are linearly independent and lie in 
opposite open quadrants of!?. 

7. Solutions of hypergeometric systems arising from lattices 

In this section we consider, for ft = A ■ c, the lattice hypergeometric system Jg + (A • 8 — ft). 
This -D-ideal is holonomic for all ft G C d , since its fake characteristic ideal, that is, the ideal 
generated by the principal symbols of the generators of I& and (A ■ 9 — ft), has dimension n. In 
order to compute the holonomic rank of these systems, we need to look at the solutions of the 
hypergeometric systems arising from the primary components of /g. 

Let p be a partial character of L/Ljg, and let I p be as in Section 0] Define H P (A ■ c) = 
I p + (A • 9 — A ■ ft). In particular, since po is the trivial character, H PQ (A ■ c) = Ha{A ■ c). 

Lemma 7.1. For p,p f G the group of partial characters of L/Lq, the D-modules H p (ft) 
and H p i{ft) are isomorphic. 

Proof. It is enough to consider the case when p' = po> so that I p > = I Po = I a- Given any partial 
character p : L — > C*, let p p be any point in X p all of whose coordinates are nonzero. We define 
the map r p : D — ► D by setting 
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It is straightforward to check that t p defines an endomorphism of D, which is clearly an iso- 
morphism. It is also easily checked that t p (Ia) = I p , and r p ((A ■ 9 — (3)) = (A ■ 9 — (3), so that 
t p (Ha((3)) = H p (j3) and the .D-modules D/Ha(P) and D/H p ((3) are isomorphic. □ 

Corollary 7.2. If p G the D -module D / H p (A ■ c) is regular holonomic for all c G C n . 

Proof. Hotta has shown (see [HI]) that D/Ha{A ■ c) is regular holonomic for all parameters 
cGC™, since the condition that the sum of the rows of B equals zero implies that the vector 
(1, 1, . . . , 1) G Z n belongs to the row-span of A. Now apply Lemma f7. 11 □ 

We have shown that the hypergeometric systems arising from the primary components of 
the lattice ideal I B are regular holonomic for all parameters. This implies that the solutions of 
these systems belong to the Nilsson class Ch. 6.4]. We will show that the solutions of the 
hypergeometric system I B + (A • 9 — (3) satisfy the same properties. 

Recall that I B = n pe G B I p , where Gb is the order g group of partial characters, with corre- 
sponding ideals I p . For any J C Gb, we denote by Ij the intersection n pe jl p . We first need 
the following result. 

Proposition 7.3. Let w G N n \{0}. For generic (3, the map 

D/(Ij + (A-0-p-A-w)) — ) D/(Ij + (A-9-f3)), 

given by right multiplication by d w , is an isomorphism of left D-modules. 

Proof. It is sufficient to consider the case when w — so that our map is right multiplication 
by <9j. In order to use the exact argument of the proof of [23 Theorem 4.5.10] (the analogous 
result for A-hypergeometric systems), we need to show that there exists a nonzero parametric 
6-function (see j^Zl Section 4.4]), that is, we need to prove that the following elimination ideal 
in the polynomial ring C[si, . . . , = C[s] 

(D[s] Ij + (A-9-s) + D[s] (di)) n C[s] 

is nonzero, where D[s] is the parametric Weyl algebra. In order to do this, we first go through 
an intermediate step: 

(D[s] I J+ (A-9-s)+D[s] (di)) n C[9, s] D (D[s](I B + (d^) + (A ■ 9 - s» n C[9, s] 

= p[ s ](in_ ej (/s + (di))) + (A ■ 9 - s)) n C[9, s] 
= in ( _ esiesi0) (I B + (A-9-s))nC[9,s] 
D ([9] u : d u G in_ ei (/ B )) + (9 t ) + (A ■ 9 — s) 
D ([9) g u :d u e in_ ei (/ A )) + (9i) + (A-9-s). 

Here [9] u = rifc=inr=o^ 1 (^ — 0- The first containment holds because Ib Q Ij- The next 
equality is true since 

I B + (di)= in - ei (I B ) + (di). 

The equality in the third line holds by the proof of fZT\ Theorem 3.1.3], which applies here 
since Ib is homogeneous with respect to the multi-grading given by the columns of A. The next 
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inclusion is easy to check, given that, for a monomial d u , x u d u = [9] u . The last containment 
follows from the fact that g u G Lb for all u G ker^(A). Now if we prove that 

(([9] 9 u-d u e in_ ei O0> + (9i) + (A-9-s))n C[s] 

is nonzero, we will be done. But this is a commutative elimination, so all we need to do is 
show that the projection of the zero set of ([9] g u : d u G in .^(i^)) + (9i) + (A ■ 9 — s) onto the 
s- variables is not surjective. 

Observe that the projection of ( [9} u : d u G in _ £i (I a)) + (Oi) + (A-9 — s) onto the s- variables is 
not surjective (by [ 271 Corollary 4.5.9]). This projection is clearly the union of affine spaces of 
different dimensions. But then the projection that we want is not surjective, since it is obtained 
from this one by adding translates of some of the affine spaces appearing in it. This concludes 
the proof. □ 

Theorem 7.4. For generic (3, any solution f of Ij + (A ■ 9 — (3) can be written as a linear 
combination 

/ = £/,, 

where f p is a solution of I p + (A ■ 9 — (3) . In particular, the solutions of Ijg + (A ■ 9 — (3) are 
linear combinations of the solutions of the systems I p + (A ■ 9 — (3) , for p G Gq. 

Proof. We proceed by induction on the cardinality of J , the base case being trivial. Assume 
that our conclusion is valid for subsets of Gq of cardinality r — 1 > 1, pick J C G B of 
cardinality r and fix p G J . 

Let P be an element of Ij\{ p } such that P ^ I p . Since all of the ideals I T , r G G&, are homo- 
geneous with respect to the multi-grading given by A, we may assume that P is homogeneous, 
and write 

p = a 1( 9 m(1) + • • • + Ap.!^" 1 ' + d w , 
where Ai, . . . , A p _i G C and A-u^ = A-u^ ■ ■ ■ = A-w^ -1 ) = A-w. Notice that the polynomial 

P = \ 1 d uW + ■■■ + Ap_i9 wCp_1) - [A lP (u« - w )+... + \ p _ lP (u^ - w)]d w 

is an element of the ideal I p , since this ideal is generated by all binomials of the form d a — 
p(a — 7)<9 7 , where A ■ a = A ■ 7. To simplify the notation, set —A to be the coefficient of d w in 
P, that is, 

A = \ lP (u {1) -w) + --- + Xp^piu^-V - w). 

Now let / be a solution of Ij+ (A-9 — /3), and consider the function Pf. For any Q G Ij\{ P }, 
we have QP G Ij. This implies that QPf = 0. Furthermore, noting that P is A-homogeneous 
of multi-degree A ■ w, we conclude that Pf is a solution of Ij\{ P } + (A ■ 9 — f3 — A ■ w) . Since (3 
is generic, so is (3 + A ■ w, and by the inductive hypothesis we can write Pf = J2 T ej\{p} 9 T > 
where each g T is a solution of I T + (A ■ 9 — (3 — A ■ w). 

By Proposition 17.31 d w induces an isomorphism between the solution spaces of I T + {A ■ 9 — (3) 
and J T + (A • 9 — (3 — A • w), so that we can find a solution g T of I T + (A ■ 9 — (3) such that 
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d w g T = g T . Now 

p-1 

i=l 

= (^2\<r(u®-w)-\J g T . 

The last equality holds because g T is a solution of I T , and therefore <9" w — t(u® — w)d w 
annihilates it, yielding <9" W g T = r{u(i) — w)d w g T = t(u® — w)g T . 

Notice that the coefficient 5^f=i \t{u® — w) — A is nonzero, for otherwise we could rewrite P 
using the sum instead of A, and conclude that P G I T . But we know P G I T , so P — P G I T , 
a contradiction since this is a nonzero multiple of d w , and the ideal I T contains no monomials. 
(The fact that P - P ± follows from P G I p and P & I p ). 

Finally define f T = (X}f=i \t(u^ — w) — A) so that / T is a solution of 7 T + (A ■ 9 — (5) 
and 

P ^= 9r = Pf- 

rej\{p} rej\{p} 

If h = f — J2 T ej\{p} f r > then h is a solution of Jy + (A ■ 9 — (3) that satisfies Ph = 0. Now 
consider Ph. Since P G Ij\{ P y, Ph is a solution of 7 p + (A- ^ — (3 — A-w), and a similar argument 
as before yields a solution f p of I p + (A ■ 9 — (3) such that Ph = Pf p . Let h = h — f p , so that 
/ = E/r + /p + ^and P/i = 0. But Ph = Ph - Pf p = since P G J p . 

Now P/i = Ph = implies (P — P)h = 0, so that d w h = 0, because P — P is a nonzero 
multiple of d w . But then h is a solution of Ij + (A ■ 9 — (3) that is mapped under d w to the 
zero element in the solution space of Ij + (A ■ 9 — [3 — A ■ w), which, using the genericity of /3 
and Proposition 17. 3\ implies that h = 0. Thus we have obtained an expression for / as a linear 
combination of solutions of the systems I T + (A • 9 — (3) , r G JT, and the proof of the inductive 
step is finished. □ 

Considering J = we deduce that all solutions of D/(Ijs + (A ■ 9 — (3)) split as a sum of 
solutions for each I p , yielding a kind of converse to Theorem 15.31 We remark that this result is 
not true without the genericity assumption on (3, since for certain parameters (for instance for 
(3 = 0, where the constant function 1 is a solution), the solutions to the different ideals H p ((3) 
are not linearly independent. 

Corollary 7.5. Suppose that B has zero column sums, and (3 G C d is generic. Then 

rank (I B + (A ■ 9 - (3)) < g ■ vol (A). 

Proof. Under these hypotheses, the solutions of Jg are linear combinations of solutions of the g 
systems I p + (A ■ 9 — (3), by the previous theorem. Each of these systems has rank vol (A). □ 

8. HOLONOMICITY AND SOLUTIONS OF THE HORN SYSTEM H B (c) 

In this section we assume that m = 2. Our goal is to investigate both the holonomicity 
of Hq{c) and to find out the form of its solutions. First let us show that Hq{c) is holonomic 
for generic c. 
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Theorem 8.1. Let m = 2 and c generic parameter vector. Then Hts(c) is holonomic. 

Proof. Write I = (d u+ — d u ~ , d v+ — d v ~ ) , where u and v are the columns of B. Consider first 
the case when B has no linearly dependent rows in opposite open quadrants of Z 2 . Then the 
ring 

C[xi, . . . , x n , Z\, . . . , z n ] 

(z u + - z u - , z'°+ - z'°-) + (^j=i a ij x j z j : « = 1, • • • , n — m) 

has dimension n (see Lemma [12. lj) . Since the polynomial ring modulo the characteristic ideal 
of Hjs(c) is a subring of this one, we conclude that H B (c) is holonomic for all c £ C m . 

Now assume that £> has linearly dependent rows bi,bj in opposite open quadrants of Z 2 . In 
this case, the ideal (z u+ — z u - , z v+ — z v ~) + (Y2 a ij x j z j '-3 — 1, ■ ■ ■ ,n — m) will have a lower- 
dimensional component corresponding to the vanishing of Z{ and Zj, by the results in Section [3] 
about primary decomposition of codimension 2 lattice basis ideals. 

To ensure holonomicity of Hjg(c), we will construct, for each pair bi, bj of linearly dependent 
rows of B in opposite open quadrants of Z 2 , an element of the ideal Hq{c) that contains no x iy Xj, 
di, dj, and that, for generic c, is nonzero. The principal symbol of this element will therefore 
not depend on Zi or Zj. 

To simplify the notation, assume b% and 62 are linearly dependent in opposite open quadrants 
of Z 2 . Then the complementary square submatrix of A has determinant zero, so that, by 
performing row and column operations, we can find p, q £ Q, r £ C, such that pQ\ + q02 — r 
lies in Hq{c). The numbers p and q are rational combinations of some of the elements of 
the matrix A, the number r is a linear combination of the coordinates of the vector c. 

Also, since bi and 62 are linearly dependent, we can find a nonzero element w £ L$ such 
that W\ — W2 — 0. Then we can find two monomials mi, m 2 in C[<9] with disjoint supports, 
that are not divisible by either d\ or 82 such that d\mi(d w+ — d w ~) £ / for some k > 
and d l 2 m2(d w+ — d w ~) £ / for some I > 0. This follows from the arguments that proved 
Proposition 0~1 Call p = m 1 {d v> + - d w ~) and A = m 2 (d w + - d w ~). Notice that p, X do 
not depend on d±, d 2 - Then, using x\d\ = 6\{6i — 1) • • • (#i — k + 1) = [6\\k we see that 
[9i] k p £ H B {c). Similarly, [0 2 ],A £ H B {c). 

Consider the left ideal in the Weyl algebra generated by: 

p9x + qe 2 -r, [e^k/i, [6 2 }i\. 

This ideal is contained in Hjg(c). Now notice that #1, 6 2 , A and p are pairwise commuting 
elements of D n . This means that we can think of (p6\ + q6 2 — r, [Qi]kP, [0 2 }iX) as an ideal in 
C[9 1 ,9 2 ,d 3 , . . . ,d n ], which is a commutative subring of D n . We will go one step further and 
think of r also as an indeterminate, which commutes with 8±, 6 2 , 83, ... , d n . 

Finding the element of H B (c) that we want has now been reduced to eliminating Q\ and 62 
from 

(15) (p0i + q 6 2 - r, [e x ] k p, [0 2 ],A) C Cft, 6 2 , d 3 ,..., d n , r}. 

Since the geometric counterpart of elimination is projection, in order to check that the elimi- 
nation ideal 

(p 6 1 + q 9 2 - r, \6x\un, [0 a ]jA) H C[A, /i, r] 
is nonzero, we need to show that there exist complex numbers d 3 , . . . , d n and r such that, for 
all values of 9i,9 2 £ C, the tuple (#1, 9 2 , d 3 , . . . , <9 n , r) is not a solution of (JT5J). If (<9 3 , . . . , <9 n ) 
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is generic, the polynomials jj and A evaluated at that point will be nonzero. Thus, in order for 
[0i]feA< to vanish, 8 X must be an integer between and k. Analogously, 8 2 must be an integer 
between and But then, for most values of r, p 8 X + q 8 2 — r is nonzero. Thus, the projection 
of the zero set of (jl5j) onto the 3 , . . . , d n , r coordinates is not surjective. This implies that 
(JT5J) contains an element P that does not depend on 8 X or 2 . Notice that P does depend 
(polynomially) on r, which is itself a linear combination of the coordinates of c. Thus, for 
generic c, P will be nonzero. Now P is also an element of the ideal ifg(c), that does not depend 
on x x , x 2 , d x , &2, and is nonzero for generic c. □ 

Example 8.2. Consider the matrix 



/ 


1 


2\ 




-2 


-4 




1 


1 


V 








B 



To prove that H B (c) is holonomic for generic c, we need to find an element of H B (c) whose 
principal symbol does not vanish if we set z x = z 2 = 0. To find this element, we follow the 
procedure outlined in the proof of the previous theorem. The first thing we need is an element 
of Lb with its first two coordinates equal to zero. The vector (0, 0, —1, 1) works. It is easy to 
check that dfd^ds — d^j and (9|(c?3 — ^4) are both elements of the lattice basis ideal /. We 
can also assume that (2, 1, 0, 0) is a row of the matrix A. Now what remains is to eliminate 9\ 
and 82 from: 

(6 x {e x - l)d 2 3 (d 3 - d,), 82(62 - 1)(0 2 - 2) (0 2 - 3)(<9 3 - 4 ), 20! + 2 - r) C C[0i, 2 ,c>3, £>4, r], 

where r = 2ci + c 2 . We perform the elimination on a computer algebra system to obtain the 
element: 

(2ci + ca) (2ci + c 2 - 1) (2ci + c 2 - 2) (2c x + c 2 - 3) (2c x + c 2 - 4) (2c x + c 2 - 5)0 3 2 (0 3 - 4 ) G H B (c) 
whose principal symbol 

(2 Cl + c 2 )(2 Cl + c 2 - l)(2ci + c 2 - 2)(2ci + c 2 - 3)(2 Cl + c 2 - 4)(2 Cl + c 2 - 5)z 2 3 (z 3 - z 4 ) 
does not vanish along z x = z 2 = for generic c. 

Our goal now is to characterize all the solutions of the Horn system H^(c) for generic c. The 
first step is the following result. 



Lemma 8.3. Let a be as in Proposition For generic c, the sequence 
(16) 



0->D/(I B + (A-9-A-(c + a))) 



■ d° 



D/H B {c) -=-> D/(I + (d a ) + (A ■ 8 - A ■ c» -> 0, 



where ir is the natural projection, is exact. 
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Proof. The only part of exactness that is not clear is that right multiplication by d a is injective 
(it is well defined since d a I B C J), To see this, consider the following commutative diagram: 



* D/{I B + {A-9-A-{c + a))) — > D/(I B + {A- 9 - A- c)) — 




D/H B (c) 

where the vertical arrow is the natural inclusion. The upper row of the diagram is exact by 
Theorem 17.31 since c is generic. But then the commutativity implies that the diagonal arrow 
is injective. □ 

Lemma 8.4. Let u, v G N n such that (d u ,d v ) is a complete intersection. If c is generic, then 

(d u ,d v ) + (A-9-A-c) 

is a holonomic system of differential equations, whose solution space has a basis of Puiseux 
monomials. 

Proof. It is enough to show that the system 

(x u d u ,x v d v ) + (A-9-A-c) 

satisfies the desired properties since x u and x v are units in C(x). 
Now 

(x u d u ,x v d v ) + (A-9-A-c} = ([9] u , [9] v ) + {A-9 - A-c) = D ■ F, 

where 

n u k —l 

[si = n n - o 

k=l 1=0 

and 

F= ([9] u ,[9] v ) + (A-e-A-c) CC[0]. 

This means that D ■ F is a Frobenius ideal (see [23 Section 2.3]). By j23 Proposition 2.3.6, 
Theorem 2.3.11], if we can show that F is artinian and radical, it will follow that D ■ F is 
holonomic, with solution space spanned by {x p : p G V(F)}, where V(F) is the zero set of the 
ideal F C C[9], and we will be done. 

To show that F is artinian and radical, we proceed as in (23 Theorem 3.2.10]. Let p G V(F). 
Then there exist 1 < i < j < n such that p± and pj are nonnegative integers between zero 
and max{wj, t>i}, m&x{uj, Vj} respectively. This follows from [0] u (p) = [^]«(p) = and the 
fact that u and v have disjoint supports, because {d u , d v ) is a complete intersection. Since c 
is generic, the minor of A complementary to {i,j} must be nonzero (otherwise the equations 
9i = Pi, 9j = pj and A ■ 9 = A ■ c would be incompatible). Hence its i-th and j-th coordinates 
determine p uniquely in V(F). □ 

Remark 8.5. If all maximal minors of A are nonzero, the above lemma holds without restriction 
on c. 
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Theorem 8.6. Write I = (d u+ — d u ~ , d v+ — d v ~) , where u and v are the columns of B. Let d a 
be a monomial satisfying: 

(17) an > Ui > 0. 

Then, for generic c, the D-ideal I + (d a ) + (A ■ 9 — A ■ c) has only Puiseux polynomial solutions. 

Proof. We proceed by induction on \a\ — ai+- ■ -+a n , the length of a. If |a| < minj-Uj : Ui > 0}, 
in particular, if \a\ = 1 (recall that \u\ = 0), then d a divides d u+ , so that all solutions of 
I + (d a ) + (A ■ 9 - A ■ c) are solutions of (d a , d u ~ ) + (A ■ 9 - A ■ c) . But the latter ideal has only 
Puiseux polynomial solutions by Lemma f8. 41 since c is generic. 

Assume now that our result is true for length s and let a be of length s + 1 satisfying (JTTj). 
Choose i such that a>i > (and so u% > 0), and let <p be a solution of I + (<9 a ) + (A • 9 — A ■ c). 
The function is a solution of I + (d a ~ ei ) + (A ■ 9 — A ■ c — A ■ ei) . But |a — e*| = s and c + e{ 
is still generic, so the inductive hypothesis implies that is a Puiseux polynomial. Write: 

No Ni Nt 

^ + E + • • • + E *fV* 

z=o z=o Z=0 

where the are Puiseux polynomials, constant with respect to x^ t is a natural number, and 
fix, . . . , ^ 6 C are nonintegers with noninteger pairwise differences. Then 

No i+i Ni m+i+i N t iH+i+i 

Z=0 Z=0 ^ X Z=0 1 1 

If we prove that G is a Puiseux polynomial, it will follow that so is (p, and the proof will be 
finished. We know that <p is a solution of (A - 9 — A ■ c). By construction, so is (p — G. Then G 
is a solution of (A ■ 9 — A ■ c). Recall that diG = 0. 

We also know that d u+ ip = d u ~(p. We want to compare the coefficients of the integer powers 
of Xi in the expressions we obtain by applying d u+ and d u ~ to (|18j). Since we are only looking 
at the integer powers of Xi, we need only look at J2^=o 9i°\ x i +1 /(l + 1)) + 

/No i+i \ N 

(19) «9«+ h>> (0) 7±T + G =E / ( / - 1 )---( / + 2 -^)^ + ""^ (0) ) a; ' +1 " n! - 

\i=o + / 1=0 

Notice that there is no G in the above expression, since diG = and ui > 0. Also, the 
highest power of X{ appearing in (fTUj) is x^ 0+1 ~ u \ 

(20) E^ (0) 7Ti + G )= E(^^ (0) )rh + 

\Z=0 / 1=0 

We equate the coefficients of in (JT9*)l and PO]) to obtain: 

(o) 

(21) = (J + ■ ■ ■ (I + 2)d^-^g^ Ui , for / = 0, . . . , N - u*. 

If / = AT + l _ Uh . . . , N , then 5"-^ (0) = 0. Also, 

d u -G = ( Ui - l){ Ui - 2) • • -2 • 1 • d u +-^g { 2_ x . 
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Applying d u ~ to (j2H), we see that 

d 2u -gf ] = (l + ut) •••(/ + 2){l + l)d u +- u ^d u -g<$ Ui = , for I = N + 1 - 2 Ml , . . . , N - Ui . 

Applying d u ~ enough times, we conclude that, if ku{ > No + 1, then d ku ~G = 0. But now, G 
is a solution of (di,d hu ~) + (A ■ 9 — A ■ c), and c is generic. By Lemma 18.41 G is a Puiseux 
polynomial. □ 

Proposition 8.7. Let a be as in Proposition \4-4\ (in particular, a satisfies let c be 

generic, and let f be a solution of H B (c). Then f = g + h, where g is a solution of the lattice 
hypergeometric system I B + (A ■ 9 — A ■ c) and h is a solution of I + (d a ) + (A ■ 9 — A ■ c). 

Proof. Let ip = d a f. Then ip is a solution of Ib + (A ■ 9 — A ■ (c + a)). This is because the 
.D-module map 

D . d « D 

I B + (A-{c + a)) * H B {c) 

induces a vector space map between the solution spaces of Hb(c) and Jg + (A ■ 9 — A ■ (c + a)). 

Now by Lemma ITT| right multiplication by d a is an D-module isomorphism between D/(I B + 
(A-9-A-(c+a))) and D/(I B +(A-9-A-c}), so there exists Q G D and P G I B +(A-9-A-(c+a)) 
such that d a Q = 1 + P. Let g = Qip. Then g is a solution of l B + (A ■ 9 — A ■ c), and 

(22) d a g = d a Q^j = (1 + P)^ = tfj = d a f 

where the next to last equality holds because P G I B + (A ■ 9 — A ■ (c + a)). Now let h = f — g. 
All we need to finish this proof is to show that h is a solution of / + (d a ) + (A ■ 9 — A ■ c). But, 
since / C I B , g is also a solution of H B (c), and thus so is h. Moreover d a h = by (|2~2"j) . □ 

Corollary 8.8. For generic c, we have 

rank (H B (c)) < g ■ vol (A) + ^ u^, 

where the sum runs over pairs of linearly independent rows of B in opposite open quadrants 
ofl?. 

Proof. By Proposition 18.71 the solution space of H B (c) is contained in the sum of the solution 
spaces of I B + (A ■ 9 — A ■ c) and / + (d a ) + (A ■ 9 — A ■ c). The first solution space has rank at 
most g ■ vol (A) by Corollary 17.51 The second solution space contains only Puiseux polynomials 
and therefore has rank at most rank p (H B ) = z/jj by Theorem 16.61 □ 

9. Initial ideals, indicial ideals and holonomic ranks 

In this section we finish the proofs of our rank formulas for generic parameters, by showing 
the reverse inequalities in Corollaries 17.51 and 18.81 We will assume m = 2 when dealing with 
Horn systems, although the arguments will work for general m as long as J is a complete 
intersection and H B (c) is holonomic for generic c. 

Our main tool will be the fact that holonomic rank is lower semicontinuous when we pass to 
initial ideals with respect to weight vectors of the form (— w, w); this is [23 Theorem 2.2.1]. For 
an introduction to initial ideals in the Weyl algebra, including algorithms, see j23 Chapters 1 
and 2]. 
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Theorem 9.1 (Theorem 2.2.1 |2Zj)- If J is a holonomic D n -ideal, and w is a generic weight 
vector, then the initial D n -ideal in r- W)W )(J) is also holonomic, and 

rank (in (- WtW )(J)) < rank (J). 

Remark 9.2. If we assume that J is regular holonomic, then equality will hold in the above 
theorem. 

Our goal is now to compute the holonomic ranks of in (- WjW )(H B (c)) and in <- w>w \{Ib) + (A-9 — 
A ■ c) for generic c. In order to do this, we introduce indicial ideals, which are modifications of 
initial ideals, and have the advantage of belonging to the (commutative) polynomial ring C[0]. 

Definition 9.3. If J is a holonomic left _D n -ideal, and to is a generic weight vector, the indicial 
ideal of J is 

md w (J) = R ■ m { _ WtW) (J) n C[9 X , . . .,6 n ), 
where R is the ring of linear partial differential equations with rational function coefficients. 

A D n - ideal whose generators belong to C[9] = C[9\, . . . , 9 n ] is called a Frobenius ideal. The 
commutative ideal in C[9] given by the generators of a Frobenius ideal is called the underlying 
commutative ideal. The following theorem justifies our interest in indicial ideals. 

Theorem 9.4 (Theorem 2.3.9 [22]). Let J be a holonomic D n -ideal and w a generic weight 
vector. Then D n -ind w (J) is a holonomic Frobenius ideal whose rank equals rank (in (_ W)tu )( J)). 

Finally, computing the rank of a holonomic Frobenius ideal (such as ind w ( J) for holonomic J) 
is a commutative operation. 

Proposition 9.5 (Proposition 2.3.6 |27j). Let D n F be a Frobenius ideal, where F C C[9] is the 
underlying commutative ideal. Then D n F is holonomic if and only if F is zero -dimensional, in 
which case 

rank(D n F) = deg(F). 

Although indicial ideals are extremely useful, they are hard to get a hold of in general. How- 
ever, for generic parameters, we know explicitly what the indicial ideal of an A-hypergeometric 
system is f |27t Corollary 3.1.6]), and the same ideas work for the case of Horn systems and 
hypergeometric systems arising from lattices. 

Theorem 9.6. For generic parameters c, we have 

md w (H B (c)) = (OR ■ in^OO) n C[9]) + (A-9-A-c), 

and 

md w (I B + (A-9-A-c)) = ((R-in w (I B ))nC[9)) + (A-9-A-c). 

Proof. The proof of the analogous fact for A-hypergeometric systems follows from fZT\ Theorem 
3.1.3 and Proposition 3.1.5]. But j23 Proposition 3.1.5] carries over to the cases that interest 
us without any modification in its proof. Moreover the proof of j^Zl Theorem 3.1.3] only uses 
the fact that I a is homogeneous with respect to the multi-grading given by the columns of A, 
a property that both I and I B satisfy. □ 
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Our next goal is to compute the primary decomposition of the indicial ideals of Hq{c) and 
Iq + (A ■ 9 — A ■ c) when c is generic. The first step is to recall the definition of certain 
combinatorial objects that correspond to the irreducible components of a monomial ideal in a 
polynomial ring. 

Definition 9.7. Let M be a monomial ideal in the polynomial ring C[<9i, . . . ,d n ]. A standard 
pair of M is a pair a), where a is a possibly empty subset of {1, ... , n}, that satisfies 

i. rji = for all i G cr; 

ii. for any choice of integers fij > 0, j G cr, the monomial d v Yljea * s no ^ m 

iii. for all I G" cr, there exist integers /i; > and \ij > 0, j G a, such that d^d? 1 Ylj^a^j 3 ues 



We denote the set of standard pairs of a monomial ideal M by S(M). By |3*0"1 Equation 



The prime ideal (d{ : i G" cr) is associated to M if and only if there exists a standard pair of the 
form (-, a) in S(M). A standard pair (d v , a) is called top dimensional ii (d{ : i G" cr) is a minimal 
associated prime of M, it is called embedded otherwise. It is clear from the above formula that 
the degree of M is equal to the cardinality of the set of top dimensional standard pairs of M. 

Now, since the ideals I and Is are unmixed (J is a complete intersection, and the associated 
primes of Jg are all isomorphic to I a), all of the minimal primes of all the initial ideals of I 
have the same dimension, d (see |2U[ Corollary 1]), and the same holds for ig. This means that 
a standard pair (d" 1 , a) of either in w (I) or in „,(/#) is top dimensional if and only if j^a = d. 

Let T(in w (I)) be the set of top dimensional standard pairs (d v ,a) of in w (I) such that the 
rows of B indexed by % (jL a are linearly independent. 

Notice that if (c^c) is a top-dimensional standard pair of in w (/g), then the rows of B 
indexed by i G" cr are linearly independent (the proof of Lemma 2.3] works for lattice ideals 
too). Then T(in w (lB)) equals the set of top-dimensional standard pairs of in to (ig). 

Given a standard pair in either T(in W (I)) or T(in „,(/#)), and an arbitrary parameter vector c, 
there exists a unique vector v such that A ■ v = A ■ c, and Vk = Vi = rji. 

Suppose that (d v ,o~) is a standard pair of m w (I) that does not belong to T(m w (I)). Then 
either j^a < m or j^a = n — 2 and the columns of B corresponding to the indices not in a are 
linearly dependent. In both of these cases, for a generic choice of c, the system A ■ v — A ■ c, 
Vi = rji for i £ a, has no solutions. The same holds for standard pairs not in T(w. w (Ib)). 

We can now describe the primary decomposition of the indicial ideals of Hg(c) and Ig + (A ■ 
9 — A ■ c) with respect to w, in analogy to (23 Theorem 3.2.10]. 

Proposition 9.8. For a generic parameter c, the indicial ideal of Hg(c) with respect to w 
equals the following intersection of maximal ideals: 



in M. 



(3-2)], 



M 



(d-n,a)£S{M) 




A-c)) 



(9",<7)eT(in„(/)) 

and the indicial ideal of I& + (A ■ 9 — A ■ c) equals: 




A-c)). 



(dv,a)£T(m w (I B )) 
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Proof. We prove the statement for the indicial ideal of Hg(c). The other indicial ideal is 
computed in exactly in the same manner. 
By |27| Corollary 3.2.3], the indicial ideal is 

J=(A-6-A-c)+ fl (ei-rji-.i^a). 

It is clear that the ideal (J23|) is radical. If we show that it has the same zero set as J, and 
that J has no multiple roots, we will be done. 

Let v be a zero of J. Then A-v = A-c, and for some (d v , a) G S(m w (I)), we have that v,i = rji 
for all i a. Since our parameter c is generic, we must have that (d v , a) belongs to T(m w (I)). 
These are exactly the roots of the ideal ()23|). It also follows from the genericity of c that all 
the zeros of J are distinct, and the proof is finished. □ 

Notice that the degree of ia w (I) is d\ ■ d 2 , since it coincides with the degree of the complete 
intersection /. Then the cardinality of the set of top dimensional standard pairs is exactly d\-d 2 . 
This and the previous proposition imply the following result. 

Corollary 9.9. Let v be the sum of the multiplicities of the minimal primes ofm w (I) corre- 
sponding to linearly dependent sets of two rows of B. For a generic parameter vector c, the 
degree of the fake indicial ideal is exactly d\ ■ d 2 — v. Therefore, 

rank (H s (c)) = rank (Horn (B, c)) = d\ • d 2 — v — #T (in W (I)). 

Our desired formula for the generic rank of a bivariate Horn system now follows from Propo- 
sition IP1 

Theorem 9.10. For generic c and m = 2, 

rank (Hq{c)) = rank (Horn (B, c)) = d\ ■ d 2 — / J v%j , 

where the sum runs over linearly dependent rows of B that lie in opposite open quadrants of 7?. 

Proof. By Proposition l4.2l the sum of the multiplicities of the minimal primes of I corresponding 
to linearly dependent rows of B is the sum of the corresponding indices v^. This implies 
that 

deg(ind u ,(if B (c)) = d x ■ d 2 - 

where the sum runs over linearly independent rows of B lying in opposite open quadrants of 1? . 
But then, since 

deg(md w (H B (c))) = rank (in (- w>w )(H B {c)) < rank {H B (c)) 

we conclude that 

rank (H B (c)) = rank (Horn (£>, c)) > d\ ■ d 2 — v^. 
The reverse inequality follows from Corollary 18.81 

□ 

The same method exactly that proved Theorem 19.101 will compute the rank of the hyper- 
geometric system arising from a lattice (actually, this proof is easier, since #T(m w (Ig)) = 
deg(Js) = g ■ vol (A) is easier to compute than #T (in W (I))). Notice that here we do not need 
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to require that m = 2, since we know what the solutions of these systems look like without 
restriction on the codimension of Jg. 

Theorem 9.11. For generic c, 

rank (I B + (A - 9 - A • c» = #r(in w (I B )) = deg(/ B ) = g ■ vol (A). 

10. Explicit construction of fully supported hypergeometric functions 

We already know how to explicitly write down Puiseux polynomial solutions of a bivariate 
Horn system with generic parameters. This is done by taking pairs of rows of the matrix B 
that are linearly independent and lie in opposite open quadrants of Z 2 , obtaining a cone from 
these vectors, and joining together lattice points in the cone using horizontal and vertical 
moves to obtain the finite supports of Puiseux polynomial solutions. We have not described 
the coefficients appearing in these Puiseux polynomials, although they are easily computed on 
a case by case basis. 

The goal of this section is to be even more explicitly describe the fully supported solutions 
of H 13(c), and thus of Horn (B, c). In particular, we will show that the fully supported solutions 
of Horn (B, c) are hypergeometric in the following classical sense. 

Definition 10.1. A formal power series £\ t ^ eZ2 X(s, t)yfyl is hypergeometric if there exist 
rational functions R\ and R 2 such that: 

X(s + l,t) = R 1 (s,t)X(s,t) and X(s,t + 1) = R 2 (s,t)X(s,t). 

In this paper we restrict our attention to the case when the numerator and the denominator 
of the rational functions R±,R 2 are products of affine linear functions with integer coefficients 
by s, t and arbitrary constant terms. 

A formal power series such as in Definition 111). II satisfies a Horn system of differential equa- 
tions. We will now show that the other fully supported solutions of this system are spanned by 
monomial multiples of series of this form. We know that the fully supported solutions of Hq(c) 
are simply the solutions of the lattice hypergeometric system 7g + (A ■ 9 — A ■ c) . The following 
result is proved using the methods from [23 Section 3.4]. We start by setting up some notation. 
Recall that L& is the lattice in Z ra spanned by the columns of B. 

Given v E C n we let 

N v = {u E L B : Vi E Z <0 <^> (u + v)i E Z <0 and Vi E Z> 43> (u + v)i E Z> }, 
and define a formal power series 



(25) <p v := x v £ 

where 



x 



/■ - ■ // 1 .. 

u£N v 



[v + u] u+ 



[<- = n - 3 + 1) and [v+u\-= yi i[( v i + j)- 

i:v,i<0 j=l i:iti>0 j=l 

Theorem 10.2. Let c be generic and w a generic weight vector. Denote by . . . , t>(S' vol ( A )) 
be the zeros of the indicia! ideal m.d w (lB + (A ■ 9 — A ■ c)). Then the formal power series 
{4> v (i) : i = 1, . . . ,g-vo\ (A)} are linearly independent holomorphic solutions of I& + (A-6 — A-c) . 
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Proof. For sufficiently generic c, the vectors t)W have no negative integer coordinates. Now use 
the arguments from j23 Theorem 3.4.2]. In particular, the support of each of these series is 
contained in a strongly convex cone. □ 

We now have an explicit description of a basis of the solution space of Horn (£>, c) (and H B (c)). 

Theorem 10.3. If c is generic, the fully supported series obtained by applying the isomorphism 
from Corollaru \5.^ to the fully supported series constructed in Theorem \10. b A and the Puiseux 
polynomials constructed in Theorem \6. 61 form a basis for the solution space of Horn (£>, c) . 

Proof. Theorem 110.21 and Corollary 15 . 21 give us g ■ vol (A) + u ij linearly independent solutions 
of Hs(c) (here the sum runs over linearly independent rows of £>). By Theorem I9.10| these 
must span the solution space of Hb(c). □ 

Notice that applying the change of variables from Corollary 15.21 to the functions <ft v {i) from 
Theorem 110.21 is particularly easy. 

Corollary 10.4. For c generic and as in 

TheoremUEM let a (i) be the unique vector that 
satisfies «W — c = B ■ Then the space of fully supported solutions o/Horn (B, c) is spanned 
by the functions 



Vl V2 2^ L.m I V J VlV2 



B-z&N v(i) 



[v®+B-z] (B . th 



In particular, all the fully supported solutions of Rom (£>, c) are spanned by monomial multiples 
of hypergeometric series in the sense of Definition \1U.I\ 



11. Holonomicity OF Horn (B, c) 

Throughout this section we assume that m = 2. Since we do not have a D-module isomor- 
phism between Hb(c) and Horn (S, c), the holonomicity of Hq{c) does not directly prove that 
Horn (B, c) is holonomic. In this section we prove that the bivariate hypergeometric system 
Horn (B, c) is holonomic. 

Recall that a system of differential equations is said to be holonomic if the dimension of its 
characteristic variety is the same as the dimension of the variable space. 

We recall that we are dealing with the system of equations defined by the hypergeometric 
operators 

(96] H 1 = Q 1 (6)-y 1 P 1 (6), 

[b) H 2 = Q 2 (6)-y 2 P 2 (6). 

By the definition of the Horn system (see Section^ the bivariate polynomials Pi,Qi satisfy 
the compatibility condition 

(27) Rx{s + e 2 )R 2 (s) = R 2 (s + e^R^s), 

where Ri(s) = Pi(s)/Qi(s + e«) and {ei, e 2 } is the standard basis of Z 2 . 



Theorem 11.1. A bivariate Horn system with generic parameters is holonomic. 
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To prove this theorem we need some intermediate results and notation. Let (if i, if 2) C D 2 
denote the ideal generated by the hypergeometric operators defining the Horn system. By <j(P) 
we denote the principal symbol of a differential operator P. This is an element of the polynomial 
ring C[y x ,y 2 , z x-> z< i\- The only case when a bivariate Horn system is not holonomic is when the 
principal symbols of all the operators in (H X ,H 2 ) have a nontrivial greatest common divisor 
(for otherwise we have two independent algebraic equations and hence the dimension of the 
characteristic variety of the Horn system is 2). Thus to prove holonomicity of ()26|) it suffices 
to construct a family of operators in (H X ,H 2 ) such that the greatest common divisor of their 
principal symbols is 1. 

By the construction of the operators in the Horn system (see Section^ the greatest common 
divisor of the principal symbols of H x and H 2 is given by a product of powers of linear forms 
ay x z x +by 2 z 2 , where a, b G Z. Thus to prove Theorem lll.ll it suffices to show that for any a, b G Z 
such that ay x z x +by 2 z 2 divides gcd(cx(iii), a(H 2 )) there exists an operator T a ^ G (H x , H 2 ) whose 
principal symbol is not divisible by ay x z x + by 2 z 2 ■ 

Remark 11.2. For generic parameters the compatibility condition (J27)) is equivalent to the 
relations 

(28) [y x P x (9),y 2 P 2 (9)\ = 0, (E 2 Q 2 )(0)(E 1 E 2 Q 1 )(0) = (E 1 Q 1 )(0)(E 1 E 2 Q 2 )(0), 

where [ , ] denotes the commutator of two operators, (E^P)(s) = P(s+Xei) and Ei = E\. Indeed, 
the equalities (}2"H|) mean that the numerators (respectively the denominators) of the rational 
functions in (|2"7j) are equal. The generic parameters assumption implies that no cancellations 
can occur and hence this is indeed the case. 

Lemma 11.3. For any a, 0,^,8 G C and Pi(9) , P 2 (0) , Qi(0) , Q 2 (0) satisfying the relations 

(29) [y x P x (9),y 2 P 2 (9)\ = 0, (E 2 Q 2 )(6)(E x E % Q x )(e) = (EiQi)(9)(EiE 2 Q 2 )(9), 
it holds that: 

(30) (a(E 2 l Q x )(9) - i3y 1 P 1 (9))( 1 Q 2 (9) - 5y 2 P 2 (6))- 

(a(E^ l Q 2 )(9) - Py 2 P 2 (9))(jQi(9) - Sy l P 1 (9)) = 

where * = yiQ 2 (9)P x (9) - y 2 Qi(9)P 2 (9). 

The proof of Lemma ril.3l is a direct computation which uses the compatibility conditions (}2"9~|) 
and the Weyl algebra identity (E^ 1 Qj)(9)y i = yiQj(9). 

Let us now consider a special case to which we will later reduce the case of an arbitrary 
bivariate Horn system with generic parameters. Namely, let us find a holonomicity condition 
for the system defined by the operators: 

/ qn Ui = f(t)Qi(9)-yig(t)Pi(9), 

{ ' U 2 = f(t)Q 2 (9)-y 2 g(t)P 2 (9), 

where f,g are arbitrary non zero univariate polynomials, t = 9 X + 9 2 and Pi,Q% are arbitrary 
bivariate polynomials such that deg/ + degQj = degg + degPj and that Pi,Qi satisfy (}2"9")) . 
Note that these relations are satisfied if g(t)Pi, g(t)Qi satisfy the equivalent relations. We 
assume also that t is not present in Pi(9), Qi(9), i.e., that none of the principal symbols of these 
operators vanish along the hypersurface y x z x + y 2 z 2 = 0. 



a (3 
7 5 
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Our goal is to "eliminate t" from (jSH), i.e., to construct an operator in the ideal (Ui,U 2 ) 
whose principal symbol is not divisible by o~(t) = y\Z\ + y 2 z 2 . We do it as follows. 

Lemma 11.4. Let * be as in Lemma XTTJ\ Then R(f(t),g(t))V G (C/i, U 2 ), where R(f(t),g(t)) 
is the resultant of f, g. 

Proof. Let us write the polynomials f,g in the form f(t) = Y^t=o fi^i fl'CO = J2i=o9^ 1 - Notice 
that f,g do not have to be of the same degree since some of /», may be zero. Using (|3"0j). 
and the fact that the subring of the Weyl algebra generated by 9\ and 9 2 is commutative, we 
conclude that for any j = 0, . . . , d 



E 



Si 



9j 
9i 



i=0 i=0 

= Qi J U 2 + Q 2j U l e (Ui,U 2 ), 



where y = f 3 {E^Q l ){6) - g^P^O) and G 2j = fj(E^Q 2 )(9) - 9j y 2 P 2 (9). 



Now clearly, 



so that: 



d 

E 

i=0 



fj 
fi 



9j 
9i 



/(*) »(*) 



/j 9j 



e {U X ,U 2 ) 



of the 2 x (m + l)-matrix 



equals 2 and hence \& f(t),^g(t) G (Ui,U 2 ). Since 



/(*) <K*) 

In the trivial case when the polynomials / and g are proportional we have R(f(t),g(t)) = 
and the conclusion of the lemma is obviously true. If / is not proportional to g then the rank 

fo ■ ■ ■ fn 

9o---9rr 

(t - = m, it follows that Vh(t) G (C/i,^), for any h(t) G (f(t),g(t)), where (f{t),g(t)) 
denotes the ideal in the ring of (commuting) univariate polynomials generated by /, g. It is 
known that the resultant of two polynomials lies in the ideal generated by these polynomials 
and hence R(f(t),g(t))^ G (Ui, U 2 ). The proof is complete. □ 

Corollary 11.5. Suppose that gcd(a(Ui) , a(U 2 )) is a power of x\Z\ + x 2 z 2 . Then the hyperge- 
ometric system \31\) is holonomic if and only if R(f(t), g(t)) 7^ 0. 

Proof. Suppose that R(f(t),g(t)) = and let ( G C be a common root of the polynomials /, g. 
Since for any smooth univariate function h the product y 2 h{y\/y 2 ) is annihilated by the operator 
t — ( = 9\ + 9 2 — (, it follows that the space of analytic solutions to (|31|) has infinite dimension. 
It is known that a holonomic system can only have finitely many linearly independent solutions 
and hence (|31|) is not holonomic in this case. 

On the other hand, if R(f(t),g(t)) 7^ 0, then by Lemma 111.41 the operator \l/ lies in the 
ideal (Ui,U 2 ). By the assumption of the corollary the principal symbols of U\,U 2 and \I> are 
relatively prime and hence the system (}3"T]) is holonomic. □ 

Example 11.6. Consider the system quoted in the introduction, given by the two hypergeo- 
metric operators 

H x = x{9 x + 9 y + a){9 x + b)-9 x {9 x + 9 y + c-l),H 2 = y{9 x + 9 y + a){9 y + b') -9 y {9 x + 9 y + c-l) 
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for Appell's function F±. The operator \1/ in Lemma fll .31 equals in this case 

$ = (i|/) where = (x - y)d x d y - b'd x + bd y . 

When a — c + 1 7^ 0, we deduce from Lemma 111.41 that (x y) ty' lies in the D-ideal (Hi, H 2 ). 
In particular, all holomorphic solutions <p of the Appell system will also satisfy *&'((p) = 0. We 
point out that some authors add this third equation to the system (cf. for instance [23 Page 
48]). In fact, having this operator, the holonomicity of the system follows immediately. 

We are now in a position to complete the proof of Theorem 111.11 

Proof of Theorem Ml.il Suppose that the polynomial gcd(o~(Hi), a(H 2 )) vanishes along the hy- 
persurface ay\Z\ + by 2 z 2 = 0. We aim to construct an operator in the ideal (Hi,H 2 ) whose 

principal symbol is not divisible by ay\Z\ + by 2 z 2 . The change of variables £1 = y\^ a ', £2 = y X 2 h 
transforms the operator a9 yi + b6 y2 into the operator 9^ + and the system m to the 
system generated by the operators 



(32) 



Q2 (% , % ) - £2 Pi (% , %) , 



where Pi(u,v) = Pi(u/a,v/b), Qi(u,v) = Qi(u/a,v/b). 

Let us introduce operators Af a , fi\ a acting on a bivariate polynomial P as follows: 

fc fc-i 
(33) Xt(P) = \{{E^P), rfa(P) = UfflP). 

j=l j=Q 

(Notice that the upper index here is not a power.) The next Weyl algebra identities fol- 
low directly from the definition of A^ , ^ a (the arguments of all of the involved polynomials 
being %,%): 

1 ' a&(A)£A = £?/4 +1 (iV 



1 , 



Using (j3^|) we arrive at the equalities 
(35) (££rAt 1 ^(Qi)(%)^(A)(^)V^i(%)-^iA(%)) 



,u=0 



Ql(0Ma\Qim)-g h t4a(PlM), 



(36) ( ^^ 6 a 2 v 1 " i '(4)(^)^(A)(^) ) (4(%)-^A(^)) = 

Q 2 (%)A^ 1 (Q 2 )(%)-e 2 a V2 b (A)(%). 
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The differential operators ()35j) and (jHEJ) are Horn-type hypergeometric operators in the vari- 
ables rji = and r] 2 = Let us write these operators in the form 

Ux = f{r)Q 1 {fi n )-i h g{r)P 1 {B 1l ), 

where /, g are univariate polynomials, r = 9 Vl + 9 m and none of the principal symbols of the 
operators Pi(9 v ),Qi(9 v ) vanish along the hypersurface rjiZi + r\ 2 z 2 = 0. The existence of such 
polynomials /, g follows from the compatibility condition which is satisfied by ([35| h ([36 )) . 

By Lemma lll.4l the operator \l> = r]iQ 2 (9 v ) Pi(9 v ) — r] 2 Qi(9 v )p2(9 v ) lies in the ideal (Ui, U 2 ) as 
long as the parameters of the original Horn system (J26j) are generic. Notice that by construction 
the principal symbol of \1/ does not vanish along the hypersurface r/i-Zi + 772^2 = 0. Going back 
to the variables 2/1,2/2, we conclude that there exists an operator in (H 1 ,H 2 ) whose principal 
symbol is not divisible by gm/i^i + MjiZi- This completes the proof of Theorem lll.il □ 

12. The Cohen-Macaulay property as a tool to compute rank, and further 

research directions 

Since the lattice basis ideal J is a complete intersection and therefore Cohen-Macaulay, it 
is natural to try to apply the methods that proved that the holonomic rank Ha{A ■ c) is 
always vol (A) = deg(lA) when the underlying toric ideal I a is Cohen-Macaulay. 

The first evidence that these methods will not work is that the generic rank of the Horn 
system H B (c) is not deg(J) = di ■ d 2 , unless we make the assumption that B has no linearly 
dependent rows in opposite open quadrants of Z 2 . 

If we follow the arguments that proved [271 Lemma 4.3.7], which is the main ingredient 
needed to prove that, when I a is Cohen-Macaulay, rank (Ha(A ■ c)) = vol (A) for all c, we see 
that the crucial point is whether the n — m polynomials 

n 

(37) a-ijXjZj e C[x 1 , ...,x n ,zx,...,z n ], i = l,...,n-m, 

3=1 

form a regular sequence in C(xi, . . . , x n ) [z±, . . . , z n ]/I, where here we think of I as an ideal in 
the variables Zi, . . . , z n . But if B has linearly dependent rows in opposite open quadrants, the 
ring 

n 

(C(x 1 ,...,x n )[z 1 ,...,z n ))/(I+ (y] ciijXjZj E C[x u ...,x n ,zi,...,z n ), i = 1, ...,n-m}) 
is not artinian! 

Lemma 12.1. Let m — 2. If (A - xz) is ideal generated by the polynomials \37\) , then the ideal 
I + (A ■ xz) is artinian in C(xi, ... , x n )[zi, . . . , z n ]/I, if and only if B has no linearly dependent 
rows in opposite open quadrants 0/Z 2 . 

Proof. We need to investigate the intersection of the zero locus of (A ■ xz) over C(x) with the 
zero locus of / over C(x). Specifically, we want to show that this intersection is a finite set if 
and only if B contains no linearly dependent rows in opposite open quadrants of Z 2 . We can 
perform this intersection irreducible component by irreducible component of J, recalling the 
primary decomposition of / from Proposition 14.21 
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The toric irreducible components of J we can deal with all at the same time: we know that 
C(x)[z]/(Ib + (A ■ xz)) is zero-dimensional. That just leaves the primary components of / 
corresponding to associated primes (zj, Zj), where bi and bj lie in the interior of open quadrants 
of Z 2 . But now it is clear that such a component will meet the zero locus of (A ■ xz) in an 
infinite set if and only if bi and bj are linearly dependent. □ 

As a consequence of Lemma Il2.ll and the arguments in (23 Section 4.3], we have one case 
when the fact that J is a complete intersection will imply that the rank of H^(c) does not 
depend on c. 

Theorem 12.2. If B has no linearly dependent rows in opposite quadrants of 7? then 

rank (Hb(c)) = d\ ■ 62 for all c G C n . 

Notice that this result holds even when the rows of B do not add up to zero. 

Remark that the case in which no pair of (linearly dependent or not) rows lie in the interior of 
opposite quadrants corresponds precisely to the case in which the lattice ideal Is is a complete 
intersection. This agrees with the characterization in [TT] . 

There is another situation when we can apply the arguments from [23 Section 4.3] to prove 
that a certain holonomic rank does not depend on c. Let J be the ideal in C[<9i, . . . , d n ] obtained 
by saturating from / the components Iij corresponding to linearly dependent rows of B. Then 

deg(J) = di- d 2 - yVjj, 

where the sum runs over the linearly dependent rows of B that lie in opposite open quadrants 
of Z 2 . As before, the methods in [23 Section 4.3] prove the following result. 

Lemma 12.3. // J is Cohen- Macaulay, 

rank (J + (A ■ 9 - A ■ c)) = deg(J). 

The previous lemma and our rank formula for Horn systems have the following consequence. 

Corollary 12.4. // J is Cohen- Macaulay and c is generic, the solution spaces of Hs(c) and 
J + (A ■ 9 — A ■ c) coincide. 

We believe that Corollary 112.41 holds even when J is not Cohen-Macaulay. It would be 
desirable to obtain an independent proof of this, since in that case we would have a proof 
of our rank formula in the case that J is Cohen-Macaulay that does not rely on a precise 
description of the solution space. 

The natural question at this point is whether we can extend arguments in Section El to give 
an algebraic formula for the rank of a Horn system for any m. However, in order to use those 
methods, several ingredients are missing. First, we need to assume that the lattice basis ideal I 
is a complete intersection, since this is not necessarily true if m > 2. Moreover, it is not true 
in general that given a toric ideal I a, one can find a lattice basis ideal contained in I a that 
is a complete intersection jlj. Moreover, our techniques for finding the form of the solutions 
of Hq{c) for m = 2 do not directly generalize to higher m. In any case, in order to obtain an 
explicit rank formula in the case that m > 2, combinatorial expressions for the multiplicities of 
the minimal primes of any lattice basis ideal are needed. 
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